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Description 

The present invention relates to a memory device 
and method of operation therefor. In particular, but not 
exclusively, the present invention relates to memory de- s 
vices known as flash memory. 

Semiconductor or solid state memory devices com- 
prise electrical signals or charges arranged to be repre- 
sentative of the data which is desired to be stored in the 
memory device. Memory devices which require power f0 
to be supplied to them in order that the electrical signals 
can be maintained, sometimes referred to as being re- 
freshed, are known as volatile memories. Memory de- 
vices not requiring power to maintain the electrical sig- 
nals are known as non-volatile memories. An early type 
of non-volatile memory is known as a Read Only Mem- 
ory (ROM), in which the electrical signals or charges 
representative of data were created at the time of man- 
ufacturing the ROM and then the data represented by 
the electrical signals was read back when the device 20 
was in operation. The facility for a user to program a 
ROM and electrically erase data stored on the device 
and replace it with other data is possible with Electrically 
Erasable Programmable Read Only Memories (EEP- 
ROMs). 25 

Programming an EEPROMs is relatively slow since 
input/output of data and addressing is in a serial format. 
Additionally, special "high" voltages are required when 
programming the EEPROM. However, EEPROMs are 
particularly useful in portable electronic apparatus 30 
where user or system parameters are altered during use 
of the portable apparatus, and need to be stored when 
the apparatus is powered down for future use next time 
the portable apparatus is operating. Such a portable ap- 
paratus may be a radio telephone for example, where 35 
the parameters are for call counters/timers, last call 
stack, user settings for the user interface and user name 
and number memory for example. Such use may be re- 
ferred to as a "write once/read many" type of application 
where the relative slowness during use and high power 40 
consumption during reprogramming does not mitigate 
against the use of EEPROMs for portable battery pow- 
ered apparatus. 

However, EEPROMs are typically only available in 
relatively small memory sizes such as 8 Kbyte or 16 45 
Kbyte sizes, before they become prohibitively expen- 
sive. As more and more non-volatile memory space is 
required at lower power consumption for portable elec- 
tronic apparatus, alternatives to EEPROM are required. 
Such an alternative is so-called Flash Memory which is so 
available with large storage densities, for example 16 
and 32 Mbit devices are commercially available. 

Flash memory is faster than EEPROM since it uses 
a parallel addressing and data format. Additionally, it 
has lower stand-by power consumption than EEPROM. 55 
Flash memory erases in blocks which are groups of 
bytes usually in multiples of 4K, 8K, 16K and so-forth. 
Erasing a block at a time usually makes reprogramming 



Flash Memory faster than reprogramming EEPROM, 
which is the origin of the term "flash". Nevertheless, a 
block erase takes a relatively long time, typically 0.5 sec- 
onds for an 8 Kbyte block. 

The feature of block only erase has resulted in Flash 
Memory being used to store "linked list" data structures. 
Such a structure is described in Intel Corporation Appli- 
cation Note AP-604 for their Smart Voltage Boot Block 
Flash Memory Family. In these Flash Memory devices 
two so-called parameter blocks are provided for storing 
data that will change. Only one of the parameter blocks 
is in use at any one time. Each data record comprises 
a parameter value" and a pointer to the next record for 
that parameter. If the parameter value for a record is the 
current value then the pointer is "empty" or given a value 
such as FFH indicating that there is no further record for 
the parameter. When a parameter value is updated the 
pointer for the previous current value is changed from 
"empty" to having the address of the record in which the 
new parameter value is to be stored. The new record 
has the new value stored in it, and an "empty" pointer. 

Parameter values are stored in the linked list struc- 
ture until the current parameter block is full. When this 
point is reached the latest value for each parameter is 
stored in the second parameter block, now the current 
parameter block, and the linked list structure continues 
in the new current block. The original current parameter 
block is then erased. 

However, although Flash Memory addresses some 
of the problems and drawbacks associated with EEP- 
ROMs and the like, Flash Memory has its own draw- 
backs. During an erase cycle it is not possible to read 
from any block, whether or not that block is being 
erased, which is a significant disadvantage over EEP- 
ROM where data can be read or written to any individual 
byte. Additionally, the number of erase cycles which 
Flash Memory can undergo before degradation in per- 
formance occurs is limited to about 100,000 erase cy- 
cles, which is significantly less than the limitation on 
EEPROMs. 

The present invention aims to ameliorate at least 
one of the problems or drawbacks experienced with 
flash memory devices. 

In accordance with an embodiment of a first aspect 
of the present invention there is provided a memory 
management method comprising, storing electronic sig- 
nals representative of parametric data irr a volatile mem- 
ory means, and storing in a non-volatile memory means 
electronic signals corresponding to the electronic sig- 
nals representative of parametric data stored in the vol- 
atile memory means, said storing electronic signals in 
the non-volatile memory means being in dependence 
on the nature of the parametric data, for reducing wear 
of the non-volatile memory means. 

An embodiment of the present invention has an ad- 
vantage that non-volatile memory is not used each time 
a parameter or variable value is updated. Instead, vol- 
atile memory is used. This reduces wear of non-volatile 
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memory. Additionally, since there are fewer parameter 
or variable value updates to the non-volatile memory 
than would otherwise be necessary, the performance of, 
for example a micro processor, is improved since typi- 
cally it is quicker to read/write to volatile memory than 
non-volatile memory. Since non-volatile memory typi- 
cally requires higher voltages than volatile memory for 
writing to the memory, an embodiment in accordance 
with the invention may use less power than conventional 
memory systems. 

In a preferred embodiment of the present invention 
the electronic signals corresponding to the electronic 
signals representative of parametric data stored in the 
volatile memory means are stored in the non-volatile 
memory means dependent on storing the electronic sig- 
nals in the non-volatile memory previously occurring 
concurrently with storing the electronic signals repre- 
sentative of parametric data in the volatile memory 
means. This addresses the problem that when data has 
been written to the volatile memory during writing of data 
to the non-volatile memory, the contents of the volatile 
and non-volatile memories may be different. In accord- 
ance with the preferred embodiment any inconsistency 
due to such overlapping may be resolved by updating 
the contents of the volatile memory to the non-volatile 
memory. 

Preferably, the method further comprises the steps 
of determining a priority level for parametric data repre- 
sented by the electronic signals stored in the volatile 
memory means, and initiating storing in the non-volatile 
memory means the electronic signals corresponding to 
the electronic signals representative of parametric data 
stored in the volatile memory means in accordance with 
a priority level for the parametric data. Typically, the par- 
ametric data is categorised having a first high level pri- 
ority or a second low level priority thereby preferably up- 
dating the non-volatile memory important data stored in 
volatile memory. Optionally, all parametric data may 
have the same priority level and initiating storing in the 
non-volatile memory means may be determined by a 
suitable single criterion to balance likelihood of loss of 
data against number of stores to non-volatile memory. 

Suitably, the method further comprises determining 
the expiration of a predetermined time period since stor- 
ing the electronic signals representative of parametric 
data in volatile memory means, and initiating storing in 
a non-volatile memory means the electronic signals cor- 
responding to the electronic signals representative of 
parametric data stored in the volatile memory means. 
Typically the predetermined time period is shorter for 
parametric data having the first high level priority than 
for parametric data having the second low level priority. 

Optionally, the method further comprises counting 
the number of occurrences of storing in the volatile 
memory means the electronic signals representative of 
the parametric data, determining the said number ex- 
ceeding a predetermined threshold, and initiating stor- 
ing in the non-volatile memory means the electronic sig- 



nals corresponding to the electronic signals represent- 
ative of parametric data stored in the volatile memory 
means. Typically, the predetermined threshold compris- 
es a lower number of occurrences for parametric data 
5 having the first high level priority than for parametric da- 
ta having the second low level priority. 

In a second aspect of the present invention there is 
provided electronic apparatus, comprising 

a volatile memory means, 
a non -volatile memory means, and 
control circuitry, wherein the control circuitry is 
adaptable to store electronic signals representative 
of parametric data in the volatile memory means, 
and store in the non -volatile memory means elec- 
tronic signals corresponding to electronic signals 
representative of parametric data, stored in the vol- 
atile memory means in dependence on the nature 
of the parametric data. 

In a third aspect of the invention there is provided 
electronic apparatus for controlling storing electronic 
signals in volatile memory means and non-volatile mem- 
ory means by a computer processor programmed in ac- 
cordance with the foregoing described methods. 

In a fourth aspect of the invention there is provided 
a storage medium for storing machine-readable instruc- 
tions for controlling storing electronic signals in volatile 
memory means and non-volatile memory means in ac- 
cordance with the foregoing described methods. 

Embodiments in accordance with the present inven- 
tion will now be described by way of example only, and 
with reference to the accompanying drawings in which: 

Figure 1 shows a typical Flash Memory map; 
Figure 2 shows a block diagram of a VLSI micro- 
controller; 

Figure 3 shows a flow chart for a Flash Memory 
Manager RAM Cache Routine in accordance with 
a preferred embodiment of the invention; 
Figure 4 shows a flow chart for a Flash Memory 
Manager Interrupt Handling routine; and 
Figure 5 shows a schematic representation of a 
Flash Memory Manager Block Copy Policy. 

Intel Corporation 4-Mbit Smart Voltage Boot Block 
Flash Memory is' described in application note AP-604 
published November 1 995. A memory map for the Intel 
4-Mbit Flash Memory is shown in Fig. 1. Intel's 4-Mbit 
Flash Memory 100 is divided into blocks, each block 
having a fixed address range. Blocks 102, 104 and 106 
are 128 Kbyte blocks extending between addresses 
OO000H to 30000H. Additionally, there is a 96 Kbyte 
block 108 extending between address 30000H and 
3BFFFH. Flash Memory blocks 102, 104, 106 and 108 
comprise main memory blocks and are typically used to 
store data or information which is not going to change 
or is unlikely to change during use of the Flash Memory 
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100. Such data or information may be application soft- 
ware or a program for operating a device where only 
occasional software upgrades or updates required. The 
Intel 4-Mbyte Flash Memory also comprises two 8 Kbyte 
parameter blocks 110 and 112. Parameter block I, 110, s 
extends between addresses 3C000H and 3CFFFH, and 
parameter block II, 112, extends between addresses 
3D000H and 3DFFFH. Parameter block I and parameter 
block II, 110 and 112, are blocks of Flash Memory re- 
served for storing data which is typically up-dated during 
operation of the Flash Memory 100. For example, the 
data may be parameters relating to the operation of the 
electronic apparatus in which the Flash Memory*100 is 
situated. If this was a portable radio telephone for ex- 
ample, such information may relate to the user interface 
set-up, the user personal telephone directory or some 
other parameter of the radio telephone which varies dur- 
ing use and must be retained during power down of the 
radio telephone. The final memory block, block 114, is 
a code block and is suitably reserved for storing soft- 
ware necessary to initialise the operating system of a 
electronic apparatus for example, and to provide for the 
recovery of a system in the event of application code 
catastrophically failing. Additionally, code block 114 typ- 
ically stores the code necessary to program and erase 
the Flash Memory. Code block 114 is often referred to 
as a boot block and occupies the highest region of mem- 
ory, address 3EO0OH to 3FFFFH. 

In common with other semi-conductor memories, 
Flash Memory stores data as electronic signals/The da- 
ta is stored as binary information, that is to say the in- 
formation or stored data represents either a or "0". 
It is a characteristic of Flash Memory that it is only pos- 
sible to write (or program) information to the Flash Mem- 
ory by changing "1 "s to "0 D s. Thus, Flash Memory is in- 
itialised ready for writing (or programming) by filling 
each memory location with "1 "s. To erase Flash Memory 
"0's are changed to "1"s. Additionally, it is a character- 
istic of Flash Memory that erase processes are carried 
out on a block by block basis. Referring to Fig. 1 , an 
erase process or cycle would have to take place on one 
of blocks 102 to 114. It is not possible to selectively 
erase information within a block; all of the information in 
that block has to be erased. A block erase only erases 
information in the one block, all other blocks are unaf- 
fected. An erase cycle is typically defined as an erase 
operation followed by a writing or programming opera- 
tion, or visa versa. Reading from Flash Memory is car- 
ried out in a relatively conventional manner by first ad- 
dressing the location it is desired to read data from, and 
then reading that data. It is a feature of the Intel 4 M- 
byte Smart Voltage Boot Block Flash Memory that it is 
only specified to work over 100,000 erase cycles when 
operating at a 5 volt power supply within a standard tem- 
perature range, and only 10,000 cycles for an extended 
temperature range. This upper limit on the specified 
number of cycles may be a limitation to utilisation of such 
Flash Memory devices in some types of electronic ap- 



paratus. 

Referring now to Fig. 2, there is shown a block dia- 
gram of a micro-controller 200 having a multiplicity of 
integrated on-board functioning units. Micro-controller 
200 comprises a CPU 202, Flash Memory 204, Random 
Access Memory (RAM) 206, input/output drivers 208 
and Digital Signal Processor (DSP) 210. CPU 202 may 
be a conventional processor unit having the normal 
functions associated with such processors and interact- 
ing with other functional units within the micro-controller 
200, and on signals supplied to the micro-controller 200 
from electronic apparatus associated with the micro- 
controller. Input/output driver 208 handles transfer of da- 
ta between individual functional units on board the mi- 
cro-controller 200 as well as handling dataflow between 
the units of micro-controller 200 and external electronic 
apparatus. As integration becomes greater and greater 
it is not uncommon to find sophisticated functional units 
on board a micro-controller such as DSP 210 suitably 
programmed to carry out vocoding functions, for exam- 
ple in a radiotelephone. Typically micro-controller 200 
also has on-board various types of memory. Flash Mem- 
ory 204 provides non-volatile memory means and is of- 
ten used as a replacement for and emulates EEPROM, 
and RAM 206 provides volatile memory means and is 
usually provided to serve its normal function such as 
scratch pad memory or for use in association with any 
software running in the CPU. 

Flash Memory 204 typically has stored in memory 
block 114 instructions for CPU 202 to perform writing 
and erasing of the Flash Memory 204. However, since 
the Flash Memory is not able to read from one address 
location whilst writing to another address location within 
the same device, any instruction that involves writing to 
a Flash Memory location must first be temporarily stored 
in RAM 206 in order that the code may be executed to 
perform the writing process. Since the erase process is 
a process of changing "0"s to "1 "s, i.e. a form of "writing 8 , 
erase cycle instructions must also be temporarily down- 
loaded to RAM before the erase cycle begins. 

In accordance with a preferred embodiment of the 
invention RAM 206 comprises an 8 Kbyte block, here- 
inafter referred to as 8K RAM cache, for interim storage 
of parameters or variables which are to be stored in one 
of Flash Memory parameter blocks 110, 112. CPU 202 
is conditioned in accordance with a set of machine-read- 
able instructions known as' a' Flasff Mernon/"Manager 
(FMM) to provide means to manage efficient use of the 
Flash Memory. A set of machine-readable instructions 
known as FMM-RAM Cache Routine are provided for 
controlling the storage of parameters in and between 
RAM cache 212 and parameter blocks 110 and 112. 
Typically, FMM instructions such as FMM-RAM Cache 
Routine instructions are stored in main memory blocks 
102 to 108 of Flash Memory 200, and may be download- 
ed to RAM 206 if the FMM instructions are to comprise 
writing or erasing of a block of Flash Memory, in partic- 
ular of one or other of parameter blocks 110, 112. 
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Referring to Fig. 3, there is shown a flowchart 300 
in accordance with a preferred embodiment of the in- 
vention for the operation of CPU 202 conditioned in ac- 
cordance with FMM-RAM Cache Routine instructions. 
When a parameter stored in the currently active flash 
parameter block, 110 for example, of Flash Memory 100 
is changed, altered or updated the FMM 300 enters 
state 302 in which a corresponding parameter stored in 
RAM cache 212 is updated with the new parameter val- 
ue. FMM 300 then proceeds to state 304 where it is de- 
termined whether or not any updating of RAM cache 21 2 
has occurred during a write to the currently active flash 
parameter block 110. If a RAMcache update'has oc- 
curred during a flash write then FMM 300 enters state 
306 where the currently active flash parameter block 
110 has the contents of RAM cache 212 written to it in 
order to update RAM cache 212 to the currently active 
flash parameter block 110. This takes account of any 
inconsistencies between parameter values stored in the 
RAM cache 212 and the currently active flash parameter 
block 110 due to there being a write to RAM cache 212 
during a flash write which may have caused the currently 
active flash parameter block 1 1 0 to then have partly old 
data and partly new data stored in it. If state 304 is NO 
then FMM 300 enters state 308 where the priority of the 
parameter currently updated in RAM is determined. It 
should be noted that in accordance with the invention 
the parameters are either designated "urgent" or "lazy" 
parameters depending upon their importance to the op- 
eration of the electronic apparatus in which the Flash 
Memory or micro-controller resides. Which parameters 
are "urgent" and which are "lazy", and how such priori- 
ties are distributed amongst the various parameters for 
the electronic apparatus is not relevant to the instant in- 
vention. It is merely necessary to note that parameters 
having those respective two levels of priority exist within 
the system and are capable of being identified as having 
such priorities. Clearly, there may be more than two lev- 
els of priority in any system and FMM 300 may be suit- 
ably altered to accommodate other levels of priority. If 
the current parameter has a "lazy" priority then FMM 300 
enters state 31 0 and if the current parameter has an "ur- 
gent" priority then FMM 300 enters state 312. During 
state 310 if more than five "lazy" parameters have been 
written to RAM cache 212 since the last flash back-up 
OR it has been more than one minute since the last "la- 
zy" parameter was written to RAM cache 21 2 and there 
have been no intervening flash back-ups then FMM 300 
enters state 306 where the currently active flash param- 
eter block 1 1 0 has the contents of RAM cache 21 2 writ- 
ten to it in order to back-up the RAM cache 21 2. If state 
310 is NO then the FMM 300 enters state 302 where it 
waits for the next parameter to be up-dated to the RAM 
cache 212. In state 312 if more than one urgent param- 
eter has been written to the RAM cache 212 since the 
last flash back-up OR it has been two seconds since the 
last urgent parameter was written to RAM cache 212 
and there has been no interim back-up to flash then 



FMM 300 enters state 306 where the contents of RAM 
cache 212 is backed-up to the currently active flash 
memory parameter block 110. If state 312 is NO then 
FMM 300 enters state 302 where the process waits for 

5 the next parameter to be up-dated in RAM cache 21 2. 
It will be clear to a person skilled in the art that the 
criteria in respective states 310 and 312 need not be as 
specifically described, but may be varied to take into ac- 
count the nature and priority of the parameters for any 

10 particular electronic apparatus. 

As is clear from the flowchart of Fig. 3, FMM 300 
has states which require writing to the active flash mem- 
ory parameter block 110, and states- which do not re- 
quire such writing. Consequently, it is possible that not 

is all of the instructions relating to FMM 300 need be down- 
loaded from Flash Memory to RAM 206 when CPU 202 
is to be conditioned to operate in accordance with FMM 
300, but only that part of FMM 300 instructions which 
initiate a "write" to Flash Memory parameter block 110. 

20 Since Flash Memory cannot be individually erased, 
each subsequent back-up with contents of RAM cache 
212 is written to the next available address within the 
active Flash Memory parameter block 110. A linked list 
data structure as described before is particularly suita- 

25 ble for this purpose Eventually, the currently active Flash 
Memory parameter block 110 becomes full. Then the 
most up to date values for the parameters stored in the 
currently active Flash Memory parameter block 110 are 
then stored in the second Flash Memory parameter 

30 memory block 112. The second Flash Memory param- 
eter block now becomes the currently active parameter 
block and the contents of RAM cache 21 2 are now up- 
dated to the new currently active parameter block 112 
under the control of FMM 300. At a convenient point in 

35 the operation of the electronic apparatus, the original 
active parameter block 110 is erased,, i.e. all memory 
locations filled with "1"s, and made ready for receiving 
up-dated parameter values when the currently active 
parameter block 21 2 becomes full. 

40 Flash Memory managed by FMM-RAM cache rou- 
tine in accordance with the preferred embodiment of the 
present invention is capable of having effectively longer 
use since it is not necessarily up-dated for every change 
in parameter value but only when there have been cer- 

45 tain numbers of parameter up-dates or when the param- 
eter is sufficiently important for it to be saved to Flash 
Memory promptly. Thus, more parameter up-dates are 
available than would be available with a conventionally 
managed Flash Memory. 

50 During the operation of electronic apparatus con- 
trolled by a central processor unit such as CPU 202, in- 
formation has to be read from memory devices such as 
Flash Memory 204 and RAM 206. However, as de- 
scribed above it is not possible to read from Flash Mem- 

55 ory 204 during a write to or erase of a block of the Flash 
Memory. Thus, if a request by the CPU to read data from 
Flash Memory 204 occurs during a write or erase the 
request will be denied. Such requests are hereinafter 
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referred to as Interrupts. 

Depending upon the type of electronic apparatus 
and its state, the apparatus will cease to function cor- 
rectly if Interrupts or at least certain types of Interrupt, 
are not serviced promptly. For an erase the delay may s 
be up to 2 seconds for an 8K block, which is typically far 
too long a delay before servicing an Interrupt. 

Referring now to Fig. 4, there is shown a flow chart 
for a Flash File Manager (FMM) Interrupt Handler Rou- 
tine 400. CPU 202 may be conditioned to operate in ac- 
cordance with FMM Interrupt Handler Routine 400. 
When an Interrupt occurs which requires access to 
Flash Memory 204 FMM Interrupt Handler 400 is in- 
voked. FMM Interrupt Handler determines at state 402 
whether the Flash Memory 204 is currently undergoing 
a write or erase operation. If no such operation is in 
progress then state 404 is entered in which the system 
standard interrupt handler routine is initiated. Standard 
interrupt handling routines are well known to a skilled 
person and no detailed description of them is necessary. 
The standard interrupt handler services the interrupt re- 
quest in a conventional manner, reading from whatever 
data locations are necessary. If a write or erase is in 
progress then if a "short" write to Flash Memory 204 is 
in progress FMM Interrupt Handler 400 enters state 406, 
if a "long" write, e.g. a word write, is in progress state 
408 is entered, and if an erase is in progress state 410 
is entered. 

For a short write to Flash Memory 204, state 406, 
Interrupt Handler 400 enters state 412 where the inter- 
rupt is disabled. When the "short" write is completed 
then Interrupt Handler 400 enters state 41 4 in which the 
Flash Memory 204 block read mode is enabled. The In- 
terrupt Handler then enters state 404 in which the Stand- 
ard Interrupt Handler is invoked. The maximum duration 
for a write to qualify as a "short" write is typically depend- 
ent on the nature of the electronic apparatus controlled 
by and the instructions running on CPU 202, and may 
be suitably determined by a person skilled in the art. 
Generally, a write of less than six, machine cycles or one 
instruction may be considered a "short" write. 

If a "long" write, i.e. comprising many "words", is in 
progress then Interrupt Handler 400 enters state 408 
and determines if a word (typically 8 or 16 bits) is cur- 
rently being written to Flash Memory 204. If not then the 
Interrupt Handler 400 goes to state 414 where the block 
read mode is entered for Flash Memory 204, and then 
state 404 is entered where the standard interrupt han- 
dler is invoked. If a word is currently being written to 
Flash Memory 204, then state 412 is entered and the 
interrupt disabled until such time as the word write ceas- 
es. Then state 414 is entered and the block read mode 
enabled, and standard interrupt handler invoked at state 
404. Optionally, interrupts may be enabled in between 
word writes since there is typically a pause between 
word writes for the new word to be placed into a data 
buffer or the address for writing the new word to be load- 
ed. Thus, if an interrupt occurs during such an enabled 



period the FMM Interrupt Handler can place the Flash 
Memory 204 into read mode in order that the interrupt 
may be serviced. The FMM Interrupt Handler may de- 
termine when the "long" write is between word writes 
and then place Flash Memory 204 into the read mode; 
or note when a "long" write is likely to be between word 
writes. 

If FMM Interrupt Handler 400 enters state 410, 
where an erase in progress has been detected, the 
erase process is halted and the block read mode ena- 
bled, state 414. The Standard Interrupt Handler is in- 
voked at state 404. 

From state 404, FMM Interrupt Hanger 400 enters 
state 416 which is a continuation of the operation being 
performed prior to the Interrupt Handler being invoked. 
For example, if an erase was in progress then in state 
416 the erase continues from where it was halted to 
service the interrupt. Similarly, if a "long" write was in 
progress and interrupted, then the next word write is per- 
formed in state 416. 

FMM Interrupt Handler 400 may be stored in Flash 
Memory 204, but when a flash erase or write operation 
is to be performed it is temporarily transferred to RAM 
206. Optionally, Interrupt Handler 400 may be preferably 
stored in RAM 206. Whether only temporarily or prefer- 
ably stored in RAM, interrupt requests must be vectored 
to the RAM address containing FMM interrupt Handler 
400. 

As described earlier Flash Memory 204 has a finite 
number of erase cycles which can be performed before 
there is a degradation of performance of the Flash Mem- 
ory. Flash Memory Manager provides a set of machine- 
readable instructions known as FMM Block Re-use Pol- 
icy to CPU 202 to provide means for re-using flash mem- 
ory blocks evenly so that all blocks get approximately 
the same wear for each block. 

Referring now to Figure 5, there is shown a sche- 
matic representation of FMM Block Re-use Policy. CPU 
202 may be conditioned to operate in accordance with 
FMM Block Re-use Policy. The Block Re-use Policy 
comprises a set of sub routines labelled erase_count 
502, erasejnitiate 504, copyjnitiate 506, copyjrom 
508, copyjo 510 and copy_for_wear_levelling 512. 

Erase_count sub routine 502, keeps track of how 
many times a block has been erased. The number of 
times a block has been erased is known as the block 
wear count. The block wearcount is' initialised at 0 the 
first time the flash memory is used. That is to say the 
first time that the Flash Memory Manager runs in the 
electronic apparatus in which the Flash Memory 204 re- 
sides. There is a block wear count for each block of 
Flash Memory, and the block wearcount is incremented 
each time a corresponding block is erased. Generally a 
block is erased so that another block may be copied into 
it. Thus, block wear count for the block being erased 
may be stored in the block from which the copy is to be 
made whilst the block to which the copy is to be made 
is being erased. 
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Erasejnitiate sub routine 504 controls the opera- 
tion of erase processes within the Flash Memory 204. 
Typically, blocks that can be erased will be erased, such 
erasing only being interrupted when the Flash Memory 
Manager requires such interruption due to the need to 5 
service interrupt requests from CPU 202. 

Initiation of a copy is controlled by machine-reada- 
ble instructions in accordance with copyjnitiate sub 
routine 506. The criteria for initiating a block copy from 
a nearly full block to an unused block is that: 

at least one block is over 80% full and has at least 
20% wasted space in it. " 
AND 

a free block of the same size is available. 

Other conditions or criteria may be determined by 
a person skilled in the art to adapt copyjnitiate sub rou- 
tine 506 to a particular electronic apparatus or micro 
controller/instruction set architecture. 

When the conditions for fulfilling the criteria in 
copyjnitiate sub routine 506 are met, copyjrom sub 
routine 508 and copyjo sub routine 510 are invoked. 
Copyjrom sub routine 508 causes the contents of the 
block with the greatest wasted space to be copied from. 
Typically, when copyjrom sub routine 508 is invoked 
there is normally more than one candidate block to copy 
from. For example, if there are eight 8 Kbyte blocks of 
which six blocks are full: 

One having 90% wasted space with a wear count 
of thirty, 

One having 80% wasted space with a wear count 
of twenty, 

One having 50% wasted space with a wear count 
of nine, 

One having 45% wasted space with a wear count 
of three, 

One having 30% wasted space with a wear count 
of two, 

and the final one having 10% wasted space. One 
of the blocks being erased 
and the final block has been erased. 

In accordance with the criteria in copyjrom sub 
routine 508 the candidate for which copies are to be 
made is that with the 90% wasted space. Howevecthis 
block has the highest wear count. It is an option that a 
trade-off may be made between the wear count and the 
percentage wastage. For example, the higher the per- 
centage wasted, the better use of memory resources 
and increased time to next block copy, due to the great- 
est space being freed. If the block with the greatest wast- 
ed space is not chosen, the implication is that the next 
copy will happen sooner and hence produce a block 
copy requirement sooner and therefore introduce wear 
sooner. It should be noted that the term 'wasted space" 
refers to memory locations which store parameter val- 



ues which have been updated, such that the updated 
value is in a different memory location. 

Since each flash block can be erased and re-written 
100,000 times, the wear count is a low factor in the de- 
cision as to which block a copy should be made from. 
Hence in the specific embodiment copyjrom sub rou- 
tine 508 ignores the wear count and uses the simple cri- 
teria that the block to be copied is that with the greatest 
wasted space. That is not to say, that a person skilled 
in the art would not wish to utilise a trade off between 
wear count and percentage wasted space to optimise 
utilisation of a flash memory device within a particular 
environment. " 

When copyjo policy 510 is invoked, there is typi- 
cally more than one candidate memory block in which 
to copy to. For example, taking eight 8 Kbyte blocks four 
of which are full, one of which has data which has al- 
ready been copied to another block, one is being erased 
and two have been erased, only two blocks are imme- 
diately available for use. That is to say the two memory 
blocks which have already been erased. Each of these 
two blocks will have a block wear count. The criteria for 
copyjo sub routine 51 0 is that the first block to be cop- 
ied to will be the block with the lowest wear count. 

In certain types of application it is possible that 
some flash memory blocks never or rarely get erased. 
For example, an application may save two large records 
to a memory block and never remove or write them. In 
such a situation, this particular block would not wear out 
whereas the other blocks in the Flash Memory would 
wear out. CopyJor_wearJevelling_only sub routine 
512 is adapted to identify any major discrepancy be- 
tween the wear values of blocks within the Flash Mem- 
ory and force a block copy from a relatively unworn block 
to the most worn block and vice versa. In this way the 
little worn block becomes heavily used and wear on the 
heavily worn block is substantially reduced. The forced 
copy occurs when the difference between the wear level 
in the least used block and the wear level in the most 
used block exceeds a predetermined value. This value 
is dependent upon the applications which are using the 
flash memory but would typically be in the range of 
1-40%. Modifications to this range may be made de- 
pending on the write/erase frequency for the Flash 
Memory such that high write/erase use would cause 
forced copy to occur more often. Additionally, as the 
wear count increases for Blocks then forced copy would 
occur more often. Forced copy may be made adjustable 
to take into account the foregoing criteria, even on a 
block basis. 

In view of the foregoing description it will be evident 
to a person skilled in the art that various modifications 
may be made within the scope of the invention, for ex- 
ample, as mentioned earlier there may be more than two 
priority levels for parameters and the criteria for deter- 
mining whether or not the RAM cache 212 is backed-up 
to Flash Memory 100 may be adapted to suit the elec- 
tronic apparatus in which micro-controller 200 and Flash 
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Memory 100 resides. For example, a further state may 
exist in the FMM 300 which detects initiation of power 
down of portable electronic apparatus and prior to power 
down backs up the RAM cache 21 2 to the currently ac- 
tive Flash Memory parameter block. 

The scope of the present disclosure includes any 
novel feature or combination of features disclosed 
therein either explicitly or implicitly or any generalisation 
thereof irrespective of whether or not it relates to the 
claimed invention or mitigates any or all of the problems 
addressed by the present invention. The applicant here- 
by gives notice that new claims may be formulated to 
such features during prosecution of this application or 
of any such further application derived therefrom. 



Claims 

1. A memory management method comprising, stor- 
ing electronic signals representative of parametric 
data in a volatile memory means, and storing in a 
non-volatile memory means electronic signals cor- 
responding to the electronic signals representative 
of parametric data stored in the volatile memory 
means, said storing electronic signals in the non- 
volatile memory means being in dependence on the 
nature of the parametric data, thereby reducing 
wear of the non-volatile memory means. 

2. A method according to claim 1 , wherein the elec- 
tronic signals corresponding to the electronic sig- 
nals representative of parametric data stored in the 
volatile memory means are stored in the non-vola- 
tile memory means dependent on storing the elec- 
tronic signals in the non-volatile memory previously 
occurring concurrently with storing the electronic 
signals representative of parametric data in the vol- 
atile memory means. 

3. A method according to claim 1 , further comprising 
the steps of determining a priority level for paramet- 
ric data represented by the electronic signals stored 
in the volatile memory means, and initiating storing 
in the non-volatile memory means the electronic 
signals corresponding to the electronic signals rep- 
resentative of parametric data stored in the volatile 
memory means in accordance with a priorrtytevel 
for the parametric data. 

4. A method according to claim 3, wherein the para- 
metric data is categorised having a first high level 
priority or a second low level priority. 

5. A method according to claim 1 , claim 3 or claim 4, 
further comprising determining the expiration of a 
predetermined time period since storing the elec- 
tronic signals representative of parametric data in 
volatile memory means, and initiating storing in a 



non-volatile memory means the electronic signals 
corresponding to the electronic signals representa- 
tive of parametric data stored in the volatile memory 
means. 

5 

6. A method according to claim 5 dependent on claim 
3, wherein the predetermined time period is shorter 
for parametric data having the first high level priority 
than for parametric data having the second low level 

10 priority. 

7. A method according to claim 4, further comprising 
counting the number of occurrences of storing in the 
volatile memory means the electronic signals rep- 

15 resentative of the parametric data, determining the 
said number exceeding a predetermined threshold, 
and initiating storing in the non-volatile memory 
means the electronic signals corresponding to the 
electronic signals representative of parametric data 

20 stored in the volatile memory means. 

8. A method according to claim 7, wherein the prede- 
termined threshold comprises a lower number of 
occurrences for parametric data having the first 

25 high level priority than for parametric data having 
the second low level priority. 

9. Electronic apparatus, comprising 

30 a volatile memory means, 

a non-volatile memory means, and 
control circuitry, wherein the control circuitry is 
adaptable to store electronic signals represent- 
ative of parametric data in the volatile memory 

35 means, and store in the non-volatile memory 

means electronic signals corresponding to 
electronic signals representative of parametric 
data stored in the volatile memory means in de- 
pendence on the nature of the parametric data. 

40 

10. Electronic apparatus for controlling storing elec- 
tronic signals in volatile memory means and non- 
volatile memory means by a computer processor 
programmed in accordance with the method of any 

45 of the claims 1 to 8. 

11. A storage medium for storing machine-readable in- 
structions for controlling storing electronic signals 
in volatile memory means and non-volatile memory 

50 means in accordance with the method of any of 
claims 1 to 8. 



55 



8 



EP0834 882 A2 



3FFFFH 

3E000H 
3DFFFH 

3D000H 
3CFFFH 

3C000H 
3BFFFH 

30000H 
2FFFFH 

20000H 
1FFFFH 

10000H 
0FFFFH 

00000H 



Fig.1 



-100 



16 KBYTE CODE BLOCK 



8 KBYTE PARAMETER BLOCK II 



8 KBYTE PARAMETER BLOCK- 1 



96 KBYTE BLOCK 



128 KBYTE BLOCK 



128 KBYTE BLOCK 



128 KBYTE BLOCK 



110 
108 



114 



112 



106 



104 



102 



Fig.2 



200 




210 



^-21 2 
RADIO TELEPHONE 



9 



EP 0 834 882 A2 




10 



EP 0 834 882 A2 




11 



EP 0 834 882 A2 



m 

LL 




12 



